منابع مشابه
Simplest random K-satisfiability problem
We study a simple and exactly solvable model for the generation of random satisfiability problems. These consist of gammaN random boolean constraints which are to be satisfied simultaneously by N logical variables. In statistical-mechanics language, the considered model can be seen as a diluted p-spin model at zero temperature. While such problems become extraordinarily hard to solve by local s...
متن کاملSimplest piston problem. II. Inelastic collisions.
We study the dynamics of three particles in a finite interval, in which two light particles are separated by a heavy "piston," with elastic collisions between particles but inelastic collisions between the light particles and the interval ends. A symmetry breaking occurs in which the piston migrates near one end of the interval and performs small-amplitude periodic oscillations on a logarithmic...
متن کاملComplexity of the simplest phylogenetic estimation problem.
The maximum-likelihood (ML) solution to a simple phylogenetic estimation problem is obtained analytically The problem is estimation of the rooted tree for three species using binary characters with a symmetrical rate of substitution under the molecular clock. ML estimates of branch lengths and log-likelihood scores are obtained analytically for each of the three rooted binary trees. Estimation ...
متن کاملSimplest piston problem. I. Elastic collisions.
We study the dynamics of three elastic particles in a finite interval where two light particles are separated by a heavy "piston." The piston undergoes surprisingly complex motion that is oscillatory at short time scales but seemingly chaotic at longer scales. The piston also makes long-duration excursions close to the ends of the interval that stem from the breakdown of energy equipartition. M...
متن کاملThe modified simplest equation method and its application
In this paper, the modified simplest equation method is successfully implemented to find travelling wave solutions of the generalized forms $B(n,1)$ and $B(-n,1)$ of Burgers equation. This method is direct, effective and easy to calculate, and it is a powerful mathematical tool for obtaining exact travelling wave solutions of the generalized forms $B(n,1)$ and $B(-n,1)$ of Burgers equation and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
سال: 2013
ISSN: 1364-5021,1471-2946
DOI: 10.1098/rspa.2012.0462